Topological conditions for the representation of 
preorders by continuous utilities 

E. Minguzzi* 

Abstract 

We remove the Hausdorff condition from Levin's theorem on the rep- 
resentation of preorders by famihes of continuous utihties. We compare 
some alternative topological assumptions in a Levin's type theorem, and 
show that they are equivalent to a Polish space assumption. 

1 Introduction 

A topological preordered space is a triple {E, 3^, <), where {E, 3^) is a topo- 
logical space endowed with a preorder <, that is, < is a reflexive and transitive 
relation fW. A function / : i? ^ R is isotone ii x < y ^ f{x) < f{y), and a 
utility if it is isotone and additionally "x < y and y ^ a; f{x) < /(y)"- 

In this work we wish to establish sufficient topological conditions on {E, ^) 
for the representability of the preorder through the family U of continuous utility 
functions with value in [0, 1]. That is, we look for topological conditions that 
imply the validity of the following property 

x<y^yfeUJ{x)<f{y). 

Economists have long been interested in the representation of preorders by util- 
ity functions [4]. More recently, this mathematical problem has found applica- 
tion in other fields such as spacetime physics [16 and dynamical systems [T]. 

To start with, it will be convenient to recall some notions from the theory 
of topological preordered spaces |18j . A semiclosed preordered space E is a 
topological preordered space such that, for every point x £ E, the increasing 
hull i{x) = {y G E : X < y} and the decreasing hull d{x) = {y : y < x}, are 
closed. A closed preordered space E \s a, topological preordered space endowed 
with a closed preorder, that is, the graph G(<) — {{x,y) : x < y} is closed in 
the product topology on E x E. 

Let £' be a topological preordered space. A subset S* C E' is called increasing 
if i{S) = S and decreasing if d{S) = S, where i{S) — [Jses ^^"^ analogously 
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for d{S) . A subset S* C is convex if it is the intersection of an increasing and 
a decreasing set, in which case we have S — i{S) fl d{S). 

A topological preordered space E is convex if for every x G E, and open set 
O 9 a;, there are an open decreasing set U and an open increasing set V such 
that X € U nV C O. Notice that according to this terminology the statement 
"the topological preordered space E is convex" differs from the statement "the 
subset E is convex" (which is always true). The terminology is not uniform in 
the literature, for instance Lawson [T3] calls strongly order convexity what we 
call convexity. The topological preordered space E is locally convex if for every 
point X G E, the set of convex neighborhoods of x is a base for the neighborhoods 
system of x |18| . Clearly, convexity implies local convexity. 

A topological preordered space is a normally preordered space if it is semi- 
closed preordered and for every closed decreasing set A and closed increasing set 
B which are disjoint, it is possible to find an open decreasing set U and an open 
increasing set V which separate them, namely A C U, B C V, and U DV ^ 9- 

A regularly preordered space is a semiclosed preordered space such that if 
X ^ B, where B is a. closed increasing set, then there is an open decreasing set 
U 3 X and an open increasing set F Z> S, such that U\^V = 0, and analogously, 
a dual property must hold for y ^ A where A is a closed decreasing set. 

We have the implications: normally preordered space =4> regularly preordered 
space closed preordered space =^> semiclosed preordered space. 

For normally preordered spaces a natural generalization of Urysohn's lemma 
holds [18l Theor. 1]: If A and B are respectively a closed decreasing set and 
a closed increasing set such that An B = 0, then there is a continuous isotone 
function / : £; [0, 1] such that A C /"HO) and B C /"^(l). 

A trivial and well known consequence of this fact is (take A — d{y) and 
B — i{x) with X ^ y) 

Proposition 1.1. Let E be a normally preordered space and let I be the family 
of continuous isotone functions with value in [0, 1], then 

x<y^VfGlJix)<f{y). (1) 

This result almost solves our original problem but for the fact that the family 
of continuous utility functions is replaced by the larger family of continuous 
isotone functions. Moreover, we have still to identify some topological conditions 
on (E, in order to guarantee that £^ is a normally preordered space. It is 
worth noting that Eq. ([T]) is one of the two conditions which characterize the 
completely regularly preordered spaces |18j . 

Let us recall that a fc^^-space is a topological space characterized through the 
following property [S]: there is a countable {admissible) sequence Ki of compact 
sets such that Ui^i Ki = E and for every subset O <Z E, O \s open if and only 
\i O r\Ki is open in Ki for every i (here E is not required to be Hausdorff). 

Recently, the author proved the following results [T7] 

Theorem 1.2. Every k^-space equipped with a closed preorder is a normally 
preordered space. 
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Theorem 1.3. Every second countable regularly preordered space admits a 
countable continuous utility representation, that is, there is a countable set {fk} 
of continuous utility functions fk : E ^ [0,1] such that 

x<y^^k,fk{x)<fk{y). 

Usingthe previous results we obtain the following improvement of Levin's 
theoremPFI 15j [4, Lemma 8.3.4] 



Corollary 1.4. Let {E,£^,<) be a second- countable k^-space equipped with 
a closed preorder, then there is a countable family {uk} of continuous utility 
functions Uk '■ E ^ [0, 1] such that 

X <y <^ Vfc, Uk{x) < Uk{y). 

Proof. Every closed preordered fc^j-space is a normally preordered space (Theor. 
11.21) . Since i? is a second countable regularly preordered space it admits a 
countable continuous utility representation (Theor. 11.31) . □ 

With respect to the references we have removed the HausdorfF condition|f| 
Another interesting improvement can be found in [5^_. In the remainder of the 
work we wish to compare this result with other reformulations which use differ- 
ent topological assumptions. 



1.1 Topological preliminaries 

Since in this work we do not assume Hausdorffness of E it is necessary to clarify 
that in our terminology a topological space is locally compact if every point 
admits a compact neighborhood. 

Definition 1.5. A topological space {E, ^) is hemicompact if there is a count- 
able sequence Ki, called admissible, of compact sets such that every compact 
set is contained in some Ki (since points are compact we have IJ^j^ Ki — E, 
and without loss of generality we can assume Ki C Xi+i). 

The following facts are well known (Hausdorffness is not required). Every 
compact set is hemicompact and every hemicompact set is cr-compact. Every 

^ These references do not consider the representation problem but rather the existence 
of just one continuous utility. Nevertheless, the argument for the existence of the whole 
representation is contained at the end of the proof of [4] Lemma 8.3.4]. 

■^The result [8] Theor. 1] should not be confused with this one, since their definition of 
utility differs from our. That theorem can instead be deduced from the stronger theorem ll.2l 
Also note that in their proof they tacitly use a fc^j-space assumption which can nevertheless 
be justified. 

^In 1101 it was first suggested that the Hausdorff condition could be removed. This gener- 
alization is non trivial and requires some care in the reformulation and generalization of some 
extendibility results [17) . 
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locally compact Lindelof space is hemicompact, and every first countable hemi- 
compact space is locally co mpactSU 

Definition 1.6. A topological space E' is a k-space if for every subset O C E, 
O is open if and only if, for every compact set K C E, O Ci K is open in K. 

We remark that we use the definition given in |21| and so do not include 
Hausdorffness in the definition as done in [3 Cor. 3.3.19]. 

Every first countable or locally compact space is a fc-spacel^ Thus under 
second countability "hemicompact fc-space" is equivalent to local compactness. 

It is easy to prove that an hemicompact /c-space is a fct^-space and the con- 
verse can be proved under Ti separability (see [101 Lemma 9.3]). Further, in an 
hemicompact fc-space every admissible sequence i^i, Ki C i^^i+i, in the sense of 
the hemicompact definition is also an admissible sequence in the sense of the 
fctj-space definition. The mentioned results imply the chain of implications 

compact =^ hemicompact fc-space fc(^-space =^ cr-conipact => Lindelof 

and the fact that local compactness makes the last four properties coincide. 

A continuous function f : X Y between topological spaces is said to be a 
quasi-homeomorphism if the following conditions are satisfied [Hi [6] : 

(i) For any closed set C in X, f-^{f{C)) = C. 

(ii) For any closed set F in F, fif-^F)) = F. 

Every quasi-homeomorphism establishes a bijective correspondence : CLiY) — > 
CL[X) between the closed sets of Y and X through the definition 4'f{C) = 

r\c). 

Remark 1.7. If / is surjective (ii) is satisfied. Furthermore, a quotient (hence 
surjective) map which satisfies /^^(/(C)) — C for every closed set C (or equiv- 
alently, for every open set) is a quasi-homeomorphism. Indeed, if C is closed 
then /(C) is closed, because of the identity f~^{f{C)) = C and the defini- 
tion of quotient topology. Thus both properties (i)-(ii) hold, and / is a quasi- 
homeomorphism. The given argument also shows that / is closed (and open). 
Furthermore, it can be shown that a quasi-homeomorphism is surjective if and 
only if it is closed, if and only if it is open [BJ Prop. 2.4]. 

2 Ordered quotient and local convexity 

On a topological preordered space E the relation ~, defined by a; ~ y if x < ?/ 
and y < X, is an equivalence relation. Let E/^^ he the quotient space, 

*In order to prove the last claim, modify slightly the proof given in [2] p. 486] replac- 
ing "Suppose no neighborhood Vi has a compact closure" with "Suppose x has no compact 
neighborhood" . 

first countable Hausdorff hemicompact fc-spacc space need not be second countable. 
Indeed, as stressed in [9) not even compactness is sufficient as the unit square writh a suitable 
topology provides a counterexample 1191 p. 73]. 
f^Modify slightly the proof in [21] Theor. 43.9] 
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the quotient topology, and let < be defined by, [x] ^ [y] if x < y for some 
representatives (with some abuse of notation we shall denote with [x] both a 
subset of E and a point on The quotient preorder is by construction an 

order. The triple {E/^,3^/^,<) is a topological ordered space and n : E 
Ej^ is the continuous quotient projection. 

Remark 2.1. Taking into account the definition of quotient topology we have 
that every open (closed) increasing set on E projects to an open (resp. closed) 
increasing set on E/^ and all the latter sets can be regarded as such projec- 
tions. The same holds replacing increasing by decreasing. As a consequence, 
(-E, , <) is a normally preordered space (semiclosed preordered space, regu- 
larly preordered space) if and only if {E/^,^/^,<) is a normally ordered 
space (resp. semiclosed ordered space, regularly ordered space). The effect of 
the quotient n : E ^ E/^ on the topological preordered properties has been 
studied in [T3]. 

Remark 2.2. A set 5 C -E is convex if and only if n{S) is convex. Indeed, 
let U and V be respectively decreasing and increasing sets, we have Tr{U fl 
V) = tt{U) n TT(y) because: U nV C n-^{Tr{U H V)) C 7r-i(7r([/) n 7r(y)) = 
7r-i(7r([/)) n 7r-i(7r(T/)) ^UHV. 

Proposition 2.3. Let {E, <) he a topological preordered space. If local con- 
vexity holds at X ^ E then [x] is compact and every open neighborhood of x 
is also an open neighborhood of [x] . If E is locally convex then every open set 
is saturated with respect to tt (that is 7r^^(7r(0)) — O for every open set O). 
Hence n is a (surjective) quasi-homeomorphism, in particular n is open, closed 
and proper. 

Proof. Let O be an open neighborhood of x and let C be a convex set such that 
x € C C then [x] = d{x) n i{x) C d{C) D i{C) = C C O, thus O is also an 
open neighborhood for [x] . The compactness of [x] follows easily. 

Let O C i? be an open set and let x E O. We have already proved that 
[x] C O. Since this is true for every x £ O, we have 7r~^(7r(0)) = O. Therefore, 
by remark ri.7[ since tt is a quotient map it is a quasi-homeomorphism which is 
open and closed. Every such map is easily seen to be proper. □ 

Remark 2.4. By the previous result under local convexity the quotient tt estab- 
lishes a bijection between the respective families in E and of open sets, 
closed sets, compact sets, increasing sets, decreasing sets and convex sets. Con- 
tinuous isotone functions on E pass to the quotient on E/^ and conversely, 
continuous isotone functions on E/^ can be lifted to continuous isotone func- 
tions on E. As a consequence, many properties are shared between E and 
regarded as topological preordered spaces (one should not apply this observa- 
tion carelessly, otherwise one would conclude that < is an order and that ,"7 is 
Hausdorff). For instance, we have 

Proposition 2.5. If E is a locally convex closed preordered space then Ej^ is 
a locally convex closed ordered space. 



5 



Proof. We just prove closure to show how the argument works. If [a;] [y] 
then X ^ y. The representatives x and y are separated by open sets [18l Prop. 
1, Chap. 1] Ux and Uy such that i{Ux) n d{Uy) = 0. By local convexity the 
increasing neighborhood of a;, i(Ux), projects into an increasing neighborhood 
T^iiiUx)) of [x]. Analogously, n{d{Uy)) is a decreasing neighborhood of [y] which 
is disjoint from Tr{i{Ux))- We conclude that < is closed [T51 Prop. 1, Chap. 
1]. □ 

The property of closure for the graph of the preorder does not pass to the 
quotient without additional assumptions |13) . For instance, the previous result 
holds with "locally convex" replaced by A:i^-space ^7\. 

Remark 2.6. In a topological space {E, ^) the specialization preorder is defined 
by a; ^ 2/ if a; C y. Two points a:, y are indistinguishable according to the 
topology ii X ^ y and y di x, denoted a; ~ y, since in this case they have the 
same neighborhoods. The quotient under ~ of the topological space is called 
Kolmogorov quotient or Tq- identification and gives a Tp-space, sometimes called 
the Tg-refiection of E. The Kolmogorov quotient is by construction open, closed 
and a quasi-homeomorphism. 

The first statement of proposition 12.31 implies that under local convexity 
ii X ^ y then x and y have the same neighborhoods, that is, a: ~ y. If the 
preorder < on i? is semiclosed the converse holds because y = x C i{x) (1 d{x), 
which implies, y x. Thus in a locally convex semiclosed preordered space, 
TT is the Kolmogorov quotient and E/^ is the To-identified space. Actually, 
is a Ti-space because it is a semiclosed ordered space f remark \2l} thus 
[x] CiE/^{[x]) r\dE/^{[x]) = {[a;]}. If additionally i? is a closed preordered space 
we already know that E/^ is a closed ordered space. 

Another way to prove that < is closed is to observe that the To-reflection of 
a product is the product of the Tg-reflections, that is, tt x tt is the Kolmogorov 
quotient of x E, and since the Kolmogorov quotient is closed it sends the 
closed graph G(<) into the graph G(<) which is therefore closed. In summary 
we have proved 

Proposition 2.7. Let E be a locally convex semiclosed preordered space then 
■K : E Ejr^ is the Tq -identification of E and is Ti. Furthermore, if E is 
also a closed preordered space then E/^ is a closed ordered space and hence T2. 

The next proposition will be useful (see Prop. 13. ip and is an immediate 
corollary of remark 12.41 

Proposition 2.8. // (i?, 5^, <) is (locally) convex then [E/^, ^) is (resp. 

locally) convex. If {E,^,<) is locally convex and locally compact then 
, =5^/~, ^) is locally compact, and if additionally E is a closed preordered space 
then every point of E admits a base of closed compact neighborhoods (but E need 
not be Ti). 
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3 Equivalence of some topological assumptions 



We wish to clarify the relative strength of some topological conditions that can 
be used in a Levin's type theorem. 

Let us recall that a Polish space is a topological space which is homeomorphic 
to a separable complete metric space [31 Part II, Chap. IX, Sect. 6]. A pseudo- 
metric is a metric for which the condition d{x, y) = ^ x = y, has been 
dropped [12] ■ The relation x ~ y if d{x,y) = 0, is an equivalence relation and 
the quotient E/» is a metric space. 

A pseudo-metrizable space is a topological space with a topology which 
comes from some pseudo-metric. In particular, it is Hausdorff if and only if 
it is metrizable because the Hausdorff property holds if and only if the equiv- 
alence classes are trivial. We say that a space is a pseudo-Polish space if it is 
homeomorphic to a pseudo-metric space and the quotient under w is a Polish 
space. Note that every pseudo-Polish space is separable. 

The next result is purely topological (see Prop. 12. 7|) but at some places it 
makes reference to a preorder. This is done because it is meant to clarify the 
topological conditions underlying a Levin's type theorem in which the presence 
of a closed preorder is included in the assumptions. 

Proposition 3.1. Let us consider the following properties for a topological space 
{E, ^) and let < be any preorder on E (e.g. the discrete- order) 

(i) second- countable k^^-space, 

(ii) second- countable locally compact, 

(Hi) pseudo-metrizable hemicompact k-space, 

(iv) locally compact pseudo-Polish space. 

Then (iv) (Hi) (ii) (i). Furthermore, if{E,S^,<) is a locally convex 
semiclosed preordered space we have (i) (ii), and if (E, , <) is a locally 
convex closed preordered space we have (ii) {Hi) (note that the discrete- order 
is locally convex thus the former implication holds also under Ti separability 
of and the latter implication holds also under T2 separability of ^7). In 
particular they are all equivalent if{E, <) is a locally convex closed preordered 
space (e.g. under Hausdorffness). 

Proof. We shall make extensive use of results recalled in the introduction. 

(ii) =^> (i) . Every second countable locally compact space is an hemicompact 
/c-space and hence a fc^j-space. 

(i) (ii). Assume that {E, S' , <) is a locally convex semiclosed preordered 
space. If we prove that E is hemicompact we have finished because first count- 
ability and hemicompactness imply local compactness. We have already proved 
that (£'/-,^/-) is Ti (Prop. H^]). But (£■/-, ^/~) is a fc,^-space by a 
non-Hausdorff generalization of Morita's theorem [TT] thus E/ ^ \s hemicom- 
pact [201 Lemma 9.3]. Let Ki be an admissible sequence on Ej ^, since tt is 
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proper (Prop. 12.31) the sets Ki = n~^{Ki) are compact. They give an adraissible 
sequence for the hemicompact property, indeed if K is any compact on E then 
Tr{K) is compact on E/^ thus there is some Ki such that Tr{K) C Ki- Finally, 
K C 7r-i(7r(X)) C ^^-^iK^) = K^. 

(ii) => (iii). A second countable locally compact space is an hemicompact 
fc-space. Since (i?, <) is a locally convex closed preordered space, E'/^ is 
Hausdorff (Prop. \2.7\ . Local convexity, local compactness, and second count- 
ability pass to the quotient E/^^ (see Prop. I2.3l2.8p which is therefore metrizable 
by Urysohn's theorem. Thus E is pseudo-mctrizable with the puUback by tt of 
the metric on 

(iii) ^ (ii). A pseudo- metrizable space is second countable if and only if 
it is separable [121 Theor. 11 Chap. 4] thus it suffices to prove separability. 
In particular, since E is a-compact it suffices to prove separability on each 
compact set Kn (of the hemicompact decomposition) with the induced topology 
(which comes from the induced pseudo-metric). It is known that every compact 
pseudo-metrizable space is second countable [12^, Theor. 5, Chap. 5] and hence 
separable, thus we proved that E is second countable. As first countability and 
the hemicompact property imply local compactness we get the thesis. 

(iv) (iii). E \s a. separable pseudo-metrizable space thus second countable 
[121 Theor. 11 Chap. 4]. Second countability and local compactness imply the 
hemicompact fc-space property. 

(iii) (iv). Since (iii) (ii), E is second countable and locally com- 
pact. Let d be a compatible pseudo-metric on E and let -E/ w be the metric 
quotient. Since 7r~ : i? — > E'/ « is an open continuous map (actually a quasi- 
homeomorphism) and E is second countable and locally compact then E/ w is 
second countable and locally compact too. We conclude by [21i 23C] that the 
one point compactification of E/ « is metrizable, and by compactness the one 
point compactification of E/ss is completely metrizable. Further, since E/ x is 
separable its one point compactification is also separable. We conclude that the 
one point compactification oi E/ » is Polish, and since E/ « is Hausdorff and 
locally compact, is an open subset of a Polish space hence Polish [51 Part 

II, Chap. IX, Sect. 6]. □ 

Remark 3.2. If E is a locally convex closed preordered space and (iv) holds, 
as is implied by the assumptions of corollary 11.41 then the local compactness 
mentioned in (iv) implies, despite the lack of HausdorfFness, the stronger versions 
of local compactness (Prop. 12. 8p . 

4 Conclusions 

We have deduced an improved version of Levin's theorem in which the Hausdorff 
condition has been removed. Furthermore, some alterative topological assump- 
tions underlying a Levin's type theorem have been compared and we we have 
shown that the original Levin's theorem included a Polish space assumption. 
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